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图 论 是 数学 的 一 个 分 支 , 以 图 为 研究 对 象 。 图 论 中 的 图 
是 若干 给 定 的 点 及 连接 两 点 的 线 所 构成 的 图 形 , 这 种 图 形 通 
常用 来 描述 某 些 事物 之 间 的 某 种 特定 关系 ,用 点 代表 事物 ， 
用 连接 两 点 的 线 代 表 相 应 的 两 个 事物 间 具 有 这 种 关系 。 这 
种 图 中 点 的 位 置 和 线 的 长 短 曲直 无 关 紧 要 。 :有些 专 家 认 
为 图 论 是 关于 网 络 的 数学 理论 。 也 有 专家 认为 图 论 是 研究 
离散 对 象 之 间 的 关系 。 

图 论 与 数学 的 其 他 分 支 不 同 ,不 像 群 论 .拓扑 学 等 其 他 
学 科 那 样 有 一 整套 较 完整 的 理论 体系 和 解决 问题 的 系统 方 
法 。 图 论 所 涉及 的 问题 比较 广泛 ,解决 问题 的 方法 也 多 种 多 
样 ,常常 是 一 种 问题 一 种 解法 ,而 这 些 方法 之 间 又 缺乏 必然 
联系 。 许 多 数学 分 支 是 由 计算 ,运动 .测量 问题 引起 的 ,促使 
图 论 产生 和 发 展 的 却 是 一 些 数学 游戏 问题 。 尽 管 这 些 游戏 
表面 简朴 ,实质 却 能 激发 数学 家 的 兴趣 。 图 论 发 源 于 18 世 
纪 东 普鲁士 ( Eastem Prussia) 的 柯 尼斯 堡 (Kinigsberg) ,已 有 
200 多 年 的 历史 。 

一 、 图 论 的 起 源 

柯 尼斯 堡 始 建 于 1308 年 ,作为 东 普 鲁 氏 王朝 的 都 市 ,后 
来 归于 苏联 叫 加 里 宁 格 勒 。 城 内 的 一 条 河 的 两 条 支流 绕 过 
一 个 岛 ,有 七 座 桥 横 跨 这 两 支流 。 当 地 市 民 们 有 一 项 消 遗 活 
动 ,就 是 试图 将 河上 的 每 座 桥 恰好 走 过 一 遍 并 回 到 原 出 发 
点 ,然而 无 数 次 的 尝试 从 来 没有 人 成 功 。 直 到 1736 年 , 欧 拉 
(L. Euler,1707-1783) 解 决 了 这 一 问题 。 他 将 这 个 问题 转化 
为 图 论 问题 , 即 把 每 一 块 陆地 用 一 个 点 来 代替 ,将 每 一 座 桥 
用 连接 相应 两 个 点 的 一 条 线 来 代替 ,从 而 得 到 一 个 点 线 图 。 
欧 拉 证 明了 柯 尼斯 堡 七 桥 问题 没有 解 ,并 且 推 广 了 这 个 问 
题 ,给 出 了 任意 一 种 河 一 桥 图 能 否 全 部 不 重复 .不 遗漏 走 一 
次 的 判定 法 则 :如 果 通 过 奇数 座 桥 连接 的 地 方 不 止 两 个 , 满 
足 要 求 的 路 线 不 存在 ;如 果 只 有 两 个 地 方 通过 奇数 座 桥 连 
接 , 则 可 从 其 中 任 一 地 方 出 发 找到 所 要 求 的 路 线 ; 如 果 没 有 
一 个 地 方 通过 奇数 座 桥 连 接 , 则 从 任 一 地 出 发 ,所 求 路 线 都 
能 实现 。 他 还 说 明 怎 样 快速 找到 所 要 的 路 线 , 并 为 此 设计 了 
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一 个 15 座 桥 的 问题 。 欧 拉 的 论文 在 圣彼得堡 科学 院 作 了 报 
告 ,成 为 图 论 历史 上 第 一 篇 重要 文献 .这 项 工作 使 欧 拉 
成 为 图 论 (及 拓扑 学 ) 的 创始 人 。 那 时 不 少 问题 都 是 围绕 游 
戏 而 产生 的 。 柯 尼斯 堡 七 桥 问题 就 是 图 论 发 展 萌芽 时 期 最 
具 代 表 性 的 问题 。 但 当时 数学 界 并 未 对 欧 拉 解决 七 桥 问 题 
的 意义 有 足够 认识 ,甚至 仅仅 视 其 为 一 个 游戏 而 已 。 

二 、 图 论 的 发 展 

1750 年 , 欧 拉 和 他 的 一 个 朋友 哥 德 巴赫 (C. Goldbach ) 
通信 时 说 发 现 了 多 面体 的 一 个 公式 : 设 多 面体 的 顶点 数 为 
N,, 棱 数 为 N。, 面 数 为 N, 则 有 N, - N。+ Ni = 2。 欧 拉 多 面 
体 公式 表述 了 几何 图 形 的 一 个 基本 组 合 性 质 , 其 目的 是 利用 
这 一 关系 将 多 面体 进行 分 类 。 这 类 问题 成 为 19 世纪 后 半 叶 
拓扑 学 研究 的 主要 问题 ,"” 由 它 还 可 派生 出 许多 同样 美妙 


”的 东西 , 堪 称 “简单 美 "的 典范 。 例 如 :连通 平面 图 的 点 数 n、 


边 数 e、 面 数 { 满 足 n-e+f=2,' 和 它 是 近代 数学 两 个 重要 分 
支 一 -拓扑 学 与 图 论 的 基本 公式 。 由 这 个 公式 得 到 的 许多 
结论 ,对 拓扑 学 与 图 论 的 发 展 都 起 了 很 大 的 作用 。 

从 19 世纪 中 叶 开 始 ,图 论 进入 第 二 个 发 展 阶段 。 这 一 
时 期 图 论 问题 大 量 出 现 ,诸如 关于 地 图 染色 的 四 色 问 题 ,由 
“周游 世界 "游戏 发 展 起 来 的 哈密 顿 问题 以 及 与 之 相关 联 的 
可 平面 图 问题 等 。 

最 早 记载 四 色 犹 想 问题 的 是 英国 伦敦 大 学 的 数学 教授 
德 摩根 ( De Morgan) 。 他 在 1852 年 10 月 23 日 写 给 哈密 顿 
(Wiliam Rowan Hamilton) 的 信 中 记载 了 他 的 学 生 格 斯 里 
(Frederick Guthrie) 向 他 请 教 的 一 个 问题 :任何 地 图 ,是否 至 
多 用 四 种 颜色 就 可 以 把 每 个 国家 的 领土 染 上 一 种 颜色 , 且 使 
相 邻 之 国 异 色 。 德 摩根 不 能 判断 这 个 猜想 是 否 成 立 ,于 是 写 
信 给 哈密 顿 。 这 个 问题 很 快 在 数学 界 流传 开 来 。 后 来 成 为 
一 个 具有 世界 意义 的 重要 数学 问题 。 经 过 多 少 代 人 的 努力 ， 
最 后 在 20 世纪 70 年 代 , 美 国 伊利 斯 诺 大 学 教授 阿 佩 尔 (K. 
Appel) 和 哈 肯 ( WHaken) 开 始 利用 改进 的 放电 过 程 进行 证 
明 。1976 年 1 月 到 6 月, 阿 佩 尔 和 哈 肯 利用 三 部 计算 机 运转 
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刘 余 , 等 :图 论 的 源流 及 其 应 用 .25 .。 


了 1200 个 小 时 ,分 析 了 两 千 多 个 构 形 的 可 约 性 ,并 通过 人 工 
分 析 了 约 一 万 个 带 正 电 顶点 的 邻近 区 域 ,终于 用 不 可 避免 组 
的 方法 证 明了 四 色 问 题 .' 四 色 问 题 的 研究 对 平面 图 理论 、 
代数 拓扑 学 有 限 射影 几何 和 计算 机 编码 程序 设计 等 理论 的 
发 展 起 了 推动 作用 。 

“周游 世界 ”问题 最 初 表述 为 :在 8 x8 格 的 国际 象棋 棋 
盘 上 ,象棋 中 的 马 一 一 “骑士 "能 否 从 某 个 格子 出 发 ,一 次 不 
重复 地 跳 遍 所 有 64 个 格子 ,最 后 再 回 到 出 发 点 ? 该 问题 又 
被 称 为 “骑士 周游 世界 问题 ”。 相 应 的 图 为 64 个 顶点 ,棋盘 
上 的 每 个 方 格 为 一 个 顶点 , 当 “ 骑 士 " 按 规则 从 一 个 顶点 走 
到 另 一 个 顶点 时 ,两 点 之 间 连 一 条 边 , 问 题 是 要 求 我 们 选择 
由 64 条 边 组 成 并 通过 每 个 顶点 的 一 条 轨道 。 该 问题 与 前 面 
论述 的 欧 拉 问题 有 区 别 : 桥 的 问题 要 求 依次 走 过 图 中 的 每 条 
边 ,但 一 个 项 点 可 以 重复 走 多 次 ,骑士 问题 只 需 用 其 中 的 一 
些 边 通过 每 个 顶点 刚好 一 次 。 这 种 不 同 可 以 用 探险 者 和 旅 
游 者 来 类 比 :探险 者 考察 所 有 可 以 走 的 路 线 , 而 旅游 者 只 
望 恰 好 参观 一 次 。1757 年 ,网 拉 在 写 给 哥 德 巴赫 的 一 封 信 
中 给 出 该 问题 的 一 种 解法 ,得 到 绝对 中 心 对 称 图 。1759 年 ， 
欧 拉 又 专门 写 文章 讨论 各 种 棋盘 的 周游 世界 问题 ,指出 对 那 
种 具有 奇数 个 格子 的 棋盘 ,该 问题 无 解 。1771 年 ,法 国 数学 
家 旺 德 蒙 德 (Vandermonde) 在 巴黎 法 国 科 学 院 一 份 学 报 上 发 
表 论文 , 将 几何 问题 划 归 为 算术 问题 ,引入 坐标 概念 和 特殊 
符号 表示 覆盖 棋盘 的 “路 ” ,得 到 周游 世界 问题 的 一 般 方法 
和 多 种 答案 。1 1 

1857 年 ,英国 数学 家 哈密 顿 ( Wiliam Rowan Hamilton ) 
将 这 类 问题 扩展 为 立体 形式 ,发 明 一 种 被 称 为 真正 的 “周游 
世界 问题 ”。 哈 密 顿 最 初 研究 的 是 非 交换 代数 , 即 在 乘法 运 
算 中 不 一 定 满足 。 有 许多 非 交 换 组 ,其 中 一 个 哈密 顿 用 规 
则 的 十 二 面体 图 解释 说 明 。1856 年 10 月 7 日 ,他 在 一 封 信 
中 首次 陈述 了 这 个 发 现 ,接着 发 表 文 章 。 后 来 ,哈密 顿 以 这 
个 图 的 解释 为 原则 设计 了 一 种 游戏 , 称 为 “Icosian 游戏 ”。 
1857 年 ,他 在 都 柏林 不 列 颠 协会 上 展示 了 这 种 游戏 ,并 且 十 
分 骄傲 地 将 该 专利 以 25 英镑 转让 给 一 位 批发 贸易 商 。 这 个 
游戏 1859 年 上 市 ,附带 有 哈密 顿 亲 自 编写 的 印刷 体 说 明 手 
册 。 读 者 会 明白 该 游戏 的 目的 , 即 在 十 二 面体 图 上 找到 满足 
某 种 具体 条 件 的 轨道 和 回路 。 其 中 ,第 一 个 问题 就 是 沿 着 各 
边 通过 每 个 顶点 刚好 走 一 次 的 回路 。 

险 密 顿 游戏 的 另 一 种 说 法 是 .用 一 个 规划 的 实心 正 十 二 
面体 ,将 它 的 20 个 顶点 标 以 世界 著名 的 20 个 城市 ,每 个 顶点 
用 钉子 标志 ,一 条 线 顺 着 这 些 钉 子 绕 过 表示 一 条 回路 或 轨道 ， 
要 求 游戏 者 找 一 条 沿 着 各 边 并 通过 每 个 顶点 刚好 一 次 的 闭 回 
路 , 即 “ 周 游 世界 "。 用 图 论 的 语言 来 说 ,游戏 的 目的 是 在 正 十 
二 面体 的 图 中 找 出 一 个 哈密 顿 图 。 这 个 问题 被 称 为 哈密 顿 问 
题 。 由 于 运筹 学 计算 机 科学 和 编码 理论 中 的 很 多 问题 都 可 
以 化 为 哈密 顿 问 题 ,从 而 引起 广泛 的 注意 和 深入 研究 。 

有 一 个 古典 难题 涉及 嵌 人 问题 与 平面 图 ,名 叫 “ 三 井 三 


屋 ” 问 题 。 问 题 是 要 求 把 3 口 井 与 3 间 屋 对 应 连接 起 来 ,使 
得 连接 的 管线 都 不 相交 。 如 果 这 种 图 存在 , 则 称 它 是 一 个 平 
面 图 。 一 般 地 ,如 果 一 个 图 G 可 以 画 在 一 个 曲面 $ 上 ,使 得 
任何 两 边 都 不 相交 , 则 称 G 可 以 嵌入 到 S 内 。 如 果 一 个 图 可 
以 嵌 人 到 平面 内 , 则 说 它 是 一 个 可 平面 图 。 肉 人 概念 反映 了 
两 个 图 之 间 的 同 构 对 应 关系 。 三 井 三 屋 问 题 在 平面 上 无 法 
实现 , 即 它 是 不 可 平面 的 。 很 多 人 致力 于 图 的 可 平面 性 研 
究 ,1930 年 波兰 数学 家 C.K. 库 拉 托 夫 斯 基 (Kuratowski ) 提 
出 可 平面 图 的 一 个 重要 条 件 ,1973 年 中 国 数学 家 吴 文 俊 用 
代数 拓扑 方法 给 出 了 解决 平面 制定 问题 的 新 途径 。 平 面 图 
问题 的 研究 成 果 已 经 在 交通 网 络 和 印刷 线路 的 设计 等 方面 
得 到 应 用 。 早 期 图 论 主要 用 来 讨论 游戏 中 存在 的 问题 。 这 
个 时 期 也 出 现 了 以 图 为 工具 去 解决 其 他 领域 中 一 些 问题 的 


“成 果 , 比 如 把 树 的 理论 应 用 到 化 学 和 电网 络 分 析 等 。1847 


年 ,德国 数学 家 基 希 霍 夫 ( Kirchhoff) 应 用 图 论 的 方法 分 析 电 
网 络 , 莫 定 了 现代 网 络 理论 的 基础 ,就 是 电工 原理 中 的 基 希 
霍 夫 电流 定律 和 基 希 替 夫 电压 定律 ,这 是 图 论 在 工程 技术 领 
域 的 第 一 次 应 用 。1857 年 ,英国 数学 家 凯 莱 ( Cayley ) 在 试 算 
饱和 碳化 氨 的 同 分 异 构 体 时 ,提出 了 “ 树 " 的 概念 ,同时 概述 
了 一 种 求 无 根 树 个 数 的 方法 。 他 把 这 一 类 化 合 物 的 记 数 问 
题 抽象 为 计算 某 类 树 的 个 数 问题 ,在 这 类 树 中 ,要 求 关联 到 
每 个 点 线 的 条 数 是 1 或 4, 树 上 的 点 对 应 一 个 氢 原 子 或 一 个 
碳 原子 。 这 一 问题 成 为 图 的 记 数理 论 的 起 源 。 

1936 年 ,匈牙利 数学 家 哥 尼 格 ( Dénes Kinig) 发 表 了 第 
一 本 图 论 专著 《有 限 与 无 限 图 理论 》, 他 总 结 了 图 论 200 年 
的 成 果 , 是 图 论 发 展 史上 的 一 座 里 程 碑 ,并 标志 着 图 论 成 为 
一 门 独立 的 数学 分 支 .9 此 后 图 论 进入 第 三 个 发 展 阶段 。 
20 世纪 40 - 60 年 代 , 拟 阵 理论 、 超 图 理论 . 极 图 理论 ,以 及 
代数 图 论 拓扑 图 论 等 都 有 很 大 的 发 展 。 由 于 生产 管理 . 军 
事 、 交 通 运输 .计算 机 以 及 通信 和 网络 等 方面 提出 大 量 实际 问 
题 的 需要 ,特别 是 许多 离散 化 问题 的 出 现 ,以 及 由 于 大 型 高 
速 电 子 计算 机 的 问世 使 得 许多 大 规模 计算 问题 的 求解 成 为 
可 能 ,图 论 的 理论 及 其 应 用 研究 得 到 飞速 发 展 。 尤 其 是 网 络 
理论 的 建立 ,图 论 与 线性 规划 动态 规划 等 优化 理论 和 方法 
的 互相 渗透 ,促使 和 丰富 了 图 论 研究 的 内 容 及 其 应 用 。 近 几 
十 年 来 ,图 论 在 通讯 网 络 的 设计 分 析 、 电 网 络 分 析 、 印 刷 线路 
板 分 析 、 信 号 流 图 与 反馈 理论 ,计算 机 流程 图 等 众多 领域 者 
大 显 身 手 , 进 和 人 发展 与 突破 的 快车 道 。 现 代 图 论 已 是 数学 中 
的 重要 学 科 , 并 繁衍 出 许多 新 分 支 ,如 算法 图 论 、 极 值 图 论 、 
网 络 图 论 、 代 数 图 论 .随机 图 论 、 模 糊 图 论 , 超 图 论 等 。 

三 、 图 论 的 应 用 

图 论 不 但 能 应 用 于 自然 科学 ,也 能 应 用 于 社会 科学 。 例 
如 广泛 应 用 于 电信 网络、 电力 网 络 、 运 输 能 力 、 开 关 理 论 、 控 
制 论 \ 反 馈 理论 .随机 过 程 . 可 靠 性 理论 ,化 学 化 合 物 的 辨认 、 
计算 机 程序 设计 、 故 障 珍 断 、 人 工 智能 、 印 制 电 路 板 设计 、 图 
案 识 辩 地 图 着 色 \ 情 报 检索 ,也 应 用 于 诸如 语言 学 社会 结 


.26 . 大 连 教 育 


构 、 经 济 学 、 兵 站 学 (logistics, 亦 叫 后 勤学 ) .遗传 学 等 方面 。 
运筹 学 计算 机 科学 和 编码 理论 中 的 很 多 问题 也 都 可 以 转化 
为 图 论 问题 。 

人 们 在 生活 中 常常 要 用 到 图 论 的 方法 。 比 如 ;匹配 可 应 
用 于 毕业 生 招 聘 问 题 , 如 m 家 高 科技 公司 到 科技 大 学 的 研 
究 生 院 招 聘 经 理 , 每 家 公司 只 招收 一 名 ,只 要 是 该 校 研 究 生 
院 的 毕业 生 他 们 都 满意 。 但 毕业 生 中 每 人 心目 中 都 有 一 个 
自己 可 以 接受 的 公司 清单 , 即 不 是 任何 公司 他 们 都 会 应 聘 。 
设 有 n 名 毕业 研究 生 v,v,,…,v,,m 家 招聘 公司 为 ui ,u,， 
… ,um; 问 是 否 每 位 毕业 研究 生 都 能 得 到 他 可 以 接受 的 工作 
岗位 ? 如 果 不 可 能 ,最 多 可 能 有 多 少 毕 业 生 满意 ? 构造 一 个 
二 分 图 G,V(E) =XUY, X.Y 是 G 的 二 分 图 顶 划 分 ,其 中 X 
去 fy ,V2 Vn | ,Y= fu ,U2 "Un | , 仅 当 yl 可 以 接受 的 
公司 为 u 时 ,在 顶 v; 和 mi 之 间 连 一 条 边 ,由 此 构成 一 个 应 
聘 图 C。 运 用 图 论 中 的 匈牙利 算法 可 求 得 G 中 的 最 大 匹配 ， 
即 为 所 求 结果 。 

图 论 在 交通 运输 中 应 用 的 例子 也 比比 丝 是 。 例 如 : 欧 拉 
路 可 以 应 用 到 城市 街道 单行 线 与 双 行 线 的 合理 布局 ,有 助 于 
合理 控制 交通 运输 的 目的 ;1956 年 ,Kruskal 设计 的 求 连 通 加 
权 图 的 最 优 树 算法 ,可 应 用 于 修筑 连接 n 个 城市 的 铁路 ,已 
知 i 城 和 j 城 间 的 铁路 造价 @(i) ,设计 一 个 筑 路 图 ,使 总 造 
价 最 低 。 还 可 应 用 于 最 佳 追捕 问题 ,逃犯 若干 ,在 公路 网 上 
逃窜 , 问 最 少 派 几 名 刑警 ,才能 保证 把 逃犯 全 部 抓获 归案 ; 城 
市 的 交通 网 可 以 归结 为 支撑 树 问 题 去 解决 ;最 大 网 络 流 可 应 
用 于 商品 运输 问题 。1960 年 我 国 数学 家 管 梅 谷 教授 首先 提 
出 了 中 国 邮递 员 问题 :一 个 邮递 员 要 走 扯 他 负责 的 投递 范围 
内 的 每 一 条 街道 ,完成 送信 任务 后 回 到 邮局 ,他 应 按 什么 路 
线 走 才 能 使 总 路 程 最 短 ? Dijkstra 算法 可 应 用 在 类 似 问题 的 
所 有 求 最 短路 径 问 题 当 中 。 

图 论 在 机 械 制 造 中 的 工艺 过 程 分 析 、 工 艺 尺 寸 链 和 装配 
尺寸 链 的 计算 等 方面 也 有 应 用 ,为 编制 工艺 规程 中 确定 工序 
尺寸 ,提供 了 直观 方便 ,快速 准确 的 方法 。 

图 论 的 遍历 算法 与 当前 广泛 使 用 的 搜索 引擎 有 关系 。 
互联 网 其 实 就 是 一 张大 图 ,我 们 可 以 把 每 一 个 网 页 当 作 一 个 
节点 ,把 那些 超 链 接 ( Hyperlinks) 当 作 连接 网 页 的 弧 。 网 页 
中 那些 蓝 色 的 、 带 有 下 划 线 的 文字 隐藏 着 网 址 ,一 经 点 击 , 浏 
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览 器 通过 这 些 隐 含 的 网 址 转 到 相应 的 网 页 中 。 有 了 超 链 接 ， 
我 们 可 以 从 任何 一 个 网 页 出 发 ,用 图 的 遍历 算法 ,自动 地 访 
问 到 每 一 个 网 页 并 把 它们 储存 起 来 。 完 成 这 个 功能 的 程序 
叫做 网 络 怜 虫 ,或 者 在 一 些 文献 中 称 为 “机 器 人 ”( Robot) 。 
图 论 中 的 树 可 以 用 来 研究 计算 机 的 动态 存 贮 分 配 和 编码 等 
问题 ,决策 树 是 系统 分 析 的 重要 工具 。 图 论 与 计算 机 科学 的 
结盟 解决 了 有 关 离 散 事 物 的 结构 与 关系 当中 定性 与 定量 的 
各 种 优化 问题 。 借 助 于 计算 机 ,图 论 又 用 于 求解 生产 管理 、 
军事 、 交 通 运输 以 及 通信 网 络 中 的 许多 离散 性 问题 ,同时 图 
论 中 一 些 著名 问题 也 借助 于 计算 机 得 到 了 证 明 。 可 见 ,图 论 
与 计算 机 有 着 密切 的 联系 。 在 计算 机 盛行 的 时 代 ,现代 人 的 
工作 生活 都 离 不 开 图 论 。 

四 、 图 论 在 学 习 数学 中 的 作用 

美国 著名 的 《科学 美国 人 》 杂 志 社 发 行 了 一 套数 学 悖 论 
约 灯 片 "Paradox Box”( 悖 论 箱 ) ,在 前 言 中 指出 :趣味 数学 具 
有 重大 的 教育 学 价值 。 为 了 激发 人 们 学 习 数学 的 兴趣 ,一 些 
科学 研究 者 编写 了 许多 书籍 。 这 些 书籍 既 可 以 当 作 休 闲 娱 
乐 小 品 随 便 翻 翻 ,有 助 于 排 遗 工作 疲劳 俗 事 烦恼 ;也 可 以 作 
为 教师 参考 资料 ,有 助 于 活跃 课堂 气氛 ,启迪 学 生 心 智 ;还 可 
以 作为 学 生 课 外 读物 ,有 助 于 开阔 眼界 .增长 知识 ,锻炼 逻辑 
思维 能 力 。 在 这 些 书 中 ,图 论 是 不 可 缺少 的 部 分 。 

此 外 ,图 论 已 渗透 到 组 合 学 ,矩阵 论 . 群 论 .运筹 论 、. 计 算 
机 科学 管理 科学 分 子 化 学 、 管 理科 学 、 系 统 工程 等 领域 。 
在 信息 科学 与 网 络 技 术 迅 猛 发 展 的 时 期 ,图 论 强 有 力 的 逻 
辑 ,漂亮 的 图 形 ,高 明 的 数学 技巧 ,将 会 越 来 越 受 众多 科学 爱 
好 者 的 青睐。 
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Abstract: It systematically discusses the origin, development and application of graph theory, and points out 


the role of graph theory in studying mathematics. 
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